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In our paper we prove that the Smarandache function S does not verify the Lipschitz 
condition, giving an answer to a problem proposed in 2] and we investigate also the 
possibility that some other functions, which involve the function S, verify or not verify 
the Lipschitz condition. 


Proposition 1 The function {n — S(n)} does not verify the Lipschitz condition, where 
S(n) is tre smallest integer m such that m! ts divisible by n. (S ts called the Smarandache 
function. ) 


Proof A function f: M C R— R is Lipschitz iff the following condition holds: 
(3)K >0,(V)z,yeM >| f(z)- fly) |< K |z -y| 


(K is called a Lipschitz constant). 

We have to prove that for every real K > 0 there existe z,y € N* such that | f(z) - 
fy) |> Kiz-yl. 

Let K > 0 be agiven real number. Let z = p > 3K +2 bea prime number and consider 

= p+ l which is a composite number, beeig even. Since z = p is a prime number we 
have S(p) = p. Using [1] we have eu ‘Sinj/n} = 2/3 , then au = = 22+) < : 


nZ£4 s Ute y PFL. -= 
which implies that S(p + 1) < 3(p +1) < p = Sip). We have 


2 3K +2-2 © 
S(p) - S(p +1)|=p-S(p+1) 2? p- 30 p+1)> —— =K 


Remark 1. The ideea of the proof is based on the following observations: 
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ff p is a prime number, then S/r} = z. thus the point iz, Síp) belongs to the line of 
equation y =? ; 


If q is a composite integer, 7 # 4, then zi < £ which means that the point (7, S(q)) is 


under the graphic of the line of equation y = $z and above the axe Oz. 


a> a 
= 


y 


a] 
thet 


La fe 
4 






Aip, Sips) 


Thus, for every consecutive integer numbers z, y where z = p is a prime number and 
y = p~]. the lenght AB can be made as great as we need, for z, i sufficiently great. 


Remark 2. In fact we have proved that the function f: N° = N defined by fin) = 
Sin) -= S{ — 1); is unbounded, which imply that the Smarandache’s function is not Lip- 
schitz. 


In the sequel we study the Lipschitz condition for other functions which involve the 
Smarandache’s fonction. 


13 i L Parn nban £. DO \ ii 1, ennp r q. bed ; 
e 2 The fancier o N*\‘01) = NV, Sin) = Fay verify che Lipschitz 
“onaition. 


Proof For every > > 2 we have Sz; > 2, therefore 0 < GO] <5. Hwe takez #y in 
N \ {0,1}, we have 





For z = y we have an equality in the relation above, therefore S, is a function which verify 
the Lipschitz condition with K = + and more, it is a contractant function. 


Remark 3. In (2! it is proved that T =r is divergent . 
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Proposition 3 The funcion $).N* 3 NV. Sd 


T’ ^ ‘ ' . t a ` 
whe i , : i Poa; + + 
(ni = yertfy the Liggenuz condition. 


Proof, Forevery sy E N, 1< 2< y we hayez =» andy = nem where m € N". In 
2) is proved that 








| Nin 
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pee es ry 
Using this we have 
'S(r) Sly}: Sin) Sin =m) 1 
Ste) _ Sty) Sin) Simm Cy eg any 
. &@ g a R nenm : (n-m-—1}! 
therefore 
S(z) Siy) 
am = a a 


for z and y as above. For z = y we have an equality in the relation above. It follows that 
S, is verify the Lipschitz condition with K = 1. 
a 


Remark 4. Using the proof of Propositio» 5 proved below, it can be shown =- the 
Lipschitz constant K = 1 is the best possible. Indeed, take z =n =p-1,m=1 
and therefore y = p {with the notations from the proof of a. y, “ith pa 
primenumber. From the proof of Proposition 5, there is a subsequence of prime numbers 





Pra a such that 2404 “FQ. Fore > | we have, for a Lipschitz constant K of S2 
Pay k 
> anf \ oe À hai 
g > Su) Seo Vj 1 Wu =1) sends 
| Pn Pal i Phl 


Thus, K > 1 
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Proposition 4 The function Sa: NGOI = N. Sani = abe dacs vot verify the 
Lipschitz condition, 


Procf (Compare with the proof of Pesscstti.+ 1) 

We have to —_— that for every real A > 0 there existe z,y € N? such that ` Siz) - 
Siy > Keseyi. 

Let A > ) be a given real number, 2 = z be a pnme number and y = 2 — l.Using the 
Peozositice 3 proved below, which asserts that the sequence « gent ` 1s unbunded 


rena 





(ster 1p) a>! is the prime numbers sequence), we have, for a prime number » such that 
>K+1: 
S(p=1) 


E: yo: f po~ o y= ] 
Sic). Se Sel SG =~— -1>K+1-12K =Kje- 
S(t) Sy): Sib) SN. Spd jz = y| 
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Proposition 5 If {nda is the prime aumiers sequence, then the sequence { fay} a 


is untounded. 


roof. Denote 3, = pa — 1 and let -, be the number of the distinct prime numbers 
which appear in the prime factor decomposition of 7, . for n > 2. We show below that 


r 


‘Ta dnp 1S an unbounded sequence. 


For a fixed £ € N”, consider r; CEN r, and the anthmetic progression {1+ 7; - Mimi 
From the Dirichlet Theorem Í3, pg. 194; it “follows that this sequence contains a subse- 
quence sl + 7%: mi jiyi of prime numbers: s., = l= r m, , therefore zg mi = Pa, -1 = Qn, 
which me that ra, 2 k. It shows that the sequence ir, } >; is an unbounded sequence. 


~e IR 


Fis i 23: then it is known (see -4i) that: 


1=] 


Sign) = max « Si Ep SS iggy! < apg, 
4 4 \ ł + 4 


tIl, fa 








thus 
q [I Pa" n pa 
n ‘Ss. x j 
~f \ = = > f š 1] 
a) Siz q AL aj a; 0) 


We have: 





>? (2) 


Td. 


Indeed, if a, = 1, then u; = 1. Ifa, > l, then 





paola yachyt 
por a, 1g 
fr 
Buty, = TI pa has rn — 1 prime factors and ‘r,?,,, 1s unbounded, then it follows 
izla; gi 


i s r = ' í 5 . ` ( k, } 
that (Un dy >9 IS unbounded. Using thas. ! 1} and (2), it follows that the sequence Í Say} 


is unbounded. 
J 


n>? 


Remark 5. Using the same ideea, the Pronostiton 5 is true in a more general form: 
f ` 


1 r a) ee ‘ nta Se eke wes i , pe eee? mo ‘ 3 i 
Fera €E Z. the yesuenge | E <E A ey uthcunded, Wher? Ga: .. 19 the prime 
t ? r 
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numbers sequence. 
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